Claims 



1. A method for reducing a size of an image of a class file, comprising: 

5 providing a first stack map that is associated with a first bytecode of a method and a 

second stack map that is associated with a second bytecode of the method; 

applying an operation of the second bytecode to determine an effect on the first stack 
map, the effected first stack map defining a resulting stack map; 

comparing the resulting stack map with the second stack map; and 

10 if the resulting stack map matches the second stack map, removing the second stack 

map from the class file, the removal of the second stack map operating to reduce the size of 
the image of the class file. 

2. The method of claim 1, wherein the second stack map is capable of being 

15 derived from the first stack map when the resulting stack map matches the second stack map. 

3. The method of claim 1, wherein the operation of the second bytecode 
operates on a stack. 

20 4. The method of claim 1, wherein each of the first and second bytecode is a 

computer object code. 
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5. The method of claim 4, wherein each of the first and second bytecode is 
defined by one or more of a POP, a POP2, a DUP, a DUP2, a DUP_X1, a DUP2_X1, a 
DUP_X2, a DUP2_X2, an INVOKE, and a SWAP. 

5 

6. The method of claim 1, wherein each of the first, second, and resulting stack 
maps is an entry that describes a state of a stack at various points of a program. 

7. The method of claim 1, wherein each of the first, second, and resulting stack 
10 maps is an entry that identifies a stack entry as an integer or an object. 

8. The method of claim 7, wherein the entry is a single bit defined by one of a 
zero value or a one value. 

15 9. The method of claim 1, wherein the image is a read-only memory (ROM) 

image capable of being executed by a Java virtual machine. 

10. A computer readable medium having program instructions for reducing a size 
of an image of a class file, comprising: 

20 program instructions for providing a first stack map that is associated with a first 

bytecode of a method and a second stack map that is associated with a second bytecode of 
the method; 
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program instructions for deriving the second stack map from the first stack map by 
abstract interpretation of the second bytecode; and 

if the second stack map is capable of being derived, program instructions for 
removing the second stack map from the class file, the removal of the second stack map 
operating to reduce the size of the image of the class file. 

11. The computer readable medium of claim 10, wherein the program 
instructions for deriving the second stack map from the first stack map by abstract 
interpretation of the second bytecode includes: 

applying an operation of the second bytecode to determine an effect on the first stack 
map, the effected first stack map defining a resulting stack map. 

12. The computer readable medium of claim 11, wherein the second stack map is 
capable of being derived from the first stack map when the resulting stack map matches the 
second stack map. 

13. The computer readable medium of claim 11, wherein the operation of the 
second bytecode operates on a stack. 

14. The computer readable medium of claim 10, wherein each of the first and 
second bytecode is a computer object code. 
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15. The method of claim 14, wherein each of the first and second bytecode is 
defined by one or more of a POP, a POP2, a DUP, a DUP2, a DUP_X 1 , a DUP2_X1 , a 
DUP_X2, a DUP2_X2, an INVOKE, and a SWAP. 

5 

16. The computer readable medium of claim 10, wherein each of the first and 
second stack maps is an entry that describes a state of a stack at various points of a program. 

17. The computer readable medium of claim 10, wherein each of the first and 
10 second stack maps is an entry that identifies a stack entry as an integer or an object. 

18. The computer readable medium of claim 17, wherein the entry is a single bit 
defined by one of a zero value or a one value. 

15 19. The computer readable medium of claim 10, wherein the image is a read-only 

memory (ROM) image capable of being executed by a Java virtual machine. 

20. A system for reducing a size of a class file, comprising: 

a memory for storing an abstract interpretation program module; and 

20 a central processing unit for executing the abstract interpretation program module 

stored in the memory, 

the abstract interpretation program module including, 
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program instructions for providing a first stack map that is associated 
with a first bytecode of a method and a second stack map that is associated 
with a second bytecode of the method; 

program instructions for applying an operation of the second bytecode 
to determine an effect on the first stack map, the effected first stack map 
defining a resulting stack map; 

program instructions for comparing the resulting stack map with the 
second stack map; and 

if the resulting stack map matches the second stack map, program 
instructions for removing the second stack map from the class file, the 
removal of the second stack map operating to reduce the size of the image of 
the class file. 



Attorney Docket No. SUNMP394 
ASP/MKH 



27 



Patent Application 



